/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package phamquochuong_cn6;

import java.util.Scanner;

/**
 *
 * @author Admin_Pro
 */
public class Bai3 {     
    public static void phanTich(long n){
        long i;
        for(i=2;n>0;){
            if(n%i==0){
                System.out.print(i+" x ");
                n/=i;
            }
            else i++;
        }
        System.out.println("");
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("nhap so can phan tich: ");
        long n = sc.nextLong();
        phanTich(n);
    }
}
